ASYMPTOTIC STABILITY I: 
COMPLETELY POSITIVE MAPS 



WILLIAM ARVESON 

Abstract. We show that for every "locally finite" unit-preserving com- 
pletely positive map P acting on a C*-algebra, there is a correspond- 
ing ^-automorphism a of another unital C*-algebra such that the two 
sequences P, P 2 , P 3 , . . . and a, a 2 , a 3 , . . . have the same asymptotic be- 
havior. The automorphism a is uniquely determined by P up to conju- 
gacy. Similar results hold for normal completely positive maps on von 
Neumann algebras, as well as for one-parameter semigroups. 

These results are operator algebraic counterparts of the classical the- 
ory of Perron and Frobenius on the structure of square matrices with 
nonnegative entries. 



1. Introduction 

The purpose of this paper is to show that many completely positive maps 
on C*-algebras, and normal completely positive maps on von Neumann al- 
gebras, have significant asymptotic stability properties. This material arose 
in connection with our work on an asymptotic spectral invariant for single 
automorphisms of C*-algebras, and for one-parameter semigroups of endo- 
morphisms of von Neumann algebras. Those applications will be taken up 
in a subsequent paper. However, since they provide the motivation and con- 
ceptual foundation for the discussion below, we offer the following remarks 
concerning the problem that inspired this work, and describe the connections 
between the results of this paper and noncommutative dynamics. 

Let n > 2 be a positive integer. The noncommutative Bernoulli shift of 
rank n is the automorphism of the hyperfinite II\ factor R that is associated 
with the bilateral shift acting on the UHF algebra 

+00 

A n = A k , 

k=—oo 

each factor being the C*-algebra of n x n matrices. The GNS construction 
applied to the tracial state gives rise to a representation of A n whose weak 
closure is R; and since the shift on *A.n preserves the trace it can be extended 
naturally to a *-automorphism of R, which we denote by a n . The problem of 
whether a m is conjugate to a n for m ^ n was solved by Connes and St0rmer 
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CS75 by introducing a noncommutative generalization of the Kolmogorov- 
Sinai entropy of ergodic theory. The entropy of the noncommutative shift 
of rank n was computed in |CS75j . and was found to have the value logn, 
thereby settling the issue of conjugacy of the various shifts a n . 

We now consider another construction of automorphisms of von Neumann 
algebras that resembles the construction of finite state Markov processes 
from their transition probability matrices. This construction begins with a 
pair (A, P), consisting of a finite dimensional C*-algebra A and a completely 
positive linear map P : A — » A satisfying P(l) = 1. For technical reasons 
we require that P{e) 7^ for every minimal central projection e £ A; there 
is no essential loss if one thinks of A as a full matrix algebra M n (C) - and 
in that case the technical hypothesis is automatically satisfied. There is a 
"noncommutative Markov process" that can be constructed from (A, P) as 
follows. Briefly, a dilation theorem of Bhat |Bha961 lBha99j . as formulated 
in Chapter 8 of |Arv03| . gives rise to a pair (Mq,ctq) consisting of a von 
Neumann algebra Mq and a normal *-endomorphism o~q : Mq — * Mq that is 
appropriately related to the pair (A, P). The technical hypothesis implies 
that gq is isometric, and one may then show that the endomorphism cjq can 
be extended appropriately to a *-automorphism of a larger von Neumann 
algebra M D Mq. Let us denote the latter automorphism by a p . 

By analogy with the theory of noncommutative Bernoulli shifts, we were 
led to conjecture that a p and a® were generically not conjugate. The proof 
of that called for a new invariant, since the Connes-St0rmer entropy is inap- 
propriate for two reasons. First, a p typically acts on a type I von Neumann 
algebra M, and second, the construction of M involves free products of 
copies of A and not tensor products }Arvfl2aj . (see [St0O2| for the signif- 
icance of that fact). There is an asymptotic invariant for automorphisms 
a of von Neumann algebras (as well as for C*-algebras) that we call the 
asymptotic spectrum Spoo(a). We do not define Spoo(a) here, but we do 
point out that it is a subset of the unit circle, perhaps finite, and is typically 
not closed. The fact is that the asymptotic spectrum is relatively easy to 
compute and serves to distinguish between the various a p . The key result 
on the computation of the asymptotic spectrum is the following. 

Theorem 1.1. Let (A, P) be a pair consisting of a von Neumann algebra A 
and a normal completely positive map P : A — > A satisfying P(l) = 1, and 
let (M, a p ) be the associated W* -dynamical system. Then under appropriate 
hypotheses that include all pairs (A, P) with finite- dimensional A, one has 

SP oc (a p ) = a p (P)nT, 

where cr p (P) denotes the point spectrum of P. 

Thus, a p and a® are not conjugate whenever P and Q have a differ- 
ent set of eigenvalues on the unit circle, and hence there is a continuum of 
non-conjugate automorphisms a p . The proof of Theorem II .11 has two com- 
ponents: a) the development of properties of Spoo(a), and b) an analysis 
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of the asymptotic stability properties of completely positive maps. In this 
paper we concentrate on b), the discussion a) will be taken up elsewhere. 

We now describe the contents of this paper in somewhat more detail. We 
are concerned with the asymptotic behavior of the powers of a completely 
positive map P : A — > A, where A is either a C*-algebra or a von Neumann 
algebra (in which case P is assumed to be normal). In order to illustrate 
the simplest case of that phenomenon, consider a normal completely positive 
map P of B(H) into itself satisfying P(l) = 1. In this setting there is a 
natural generalization of the ergodic-theoretic notion of mixing: P is said 
to be mixing if there is a normal state u on B(H) with the property 

(1.1) lim u(AP n (B)) = u(A)u(B), A,BeB(H). 

n— >oo 

If such an u exists, then it must be invariant in the sense that u> o P = u; 
indeed, uj is the unique normal P-invariant state. In case u> is faithful, it is 
not hard to see that Ql.l|) is equivalent to the following somewhat stronger 
absorption property: For every normal state p on B(H) one has 

(1.2) lim \\poP n -oj\\ = 0. 

n^oo 

The formula (|1.2j) represents the simplest form of the asymptotic stability 
that such maps P can have. Our objective is to develop a generalization 
of this kind of stability that is flexible enough to apply to a broad class 
of completely positive maps on von Neumann algebras (Theorem I5.4JI and 
C*-algebras (Theorem I4.1J1 . 

In order to keep the discussion as simple and focused as possible, we shall 
fix attention on pairs (^4, P) consisting of a C*-algebra A (perhaps without 
unit) and a completely positive map P : A — > A satisfying ||P|| = 1, making 
occasional comments about how formulations must be modified for normal 
maps on von Neumann algebras. In this case, the idea of asymptotic stability 
is formulated as follows. 

The most rigid completely positive maps are called quasiautomorphisms 
below. Roughly speaking, a quasiautomorphism is a completely positive 
contraction Q : A — > A whose behavior away from its null space kerQ = 
{z G A : Q(z) =0} is identical to that of a *-automorphism a of a secondary 
C*-algebra B in the following sense: The powers of a and the powers of Q 
can be related to each other by a pair of completely positive contractions 
9 : A — > B and 6* : B — > A satisfying 6 o 0^ = ids (see Definition 13. 3|) . 
Significantly, when a C*-dynamical system (B, a) is related in this way 
to Q then it is uniquely determined by Q up to conjugacy. We consider 
that a pair (^4, P) is asymptotically stable if there is a (necessarily unique) 
quasiautomorphism Q : A —* A with the following property: 

(1.3) lim \\P n (a)-Q n (a)\\ = 0, a E A. 

n—>oo 

See Theorem 14.11 Given the relation between Q and (B, a) described above, 
one may conclude that when (^4, P) is stable in the sense of (|L3J), then the 
asymptotic properties of the sequence P, P 2 , P 3 , . . . are identical with the 
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asymptotic properties of the sequence of automorphisms a, a 2 , a 3 , ... . In 
particular, once one knows the C*-dynamical system (B,a), one knows ev- 
erything about the asymptotics of (A, P). This stability result for completely 
positive maps on C*-algebras generalizes the classical Perron-Frobenius the- 
orem on the structure of square matrices with nonnegative entries. The 
connection between the stability assertion (jl .3ft and the Perron-Frobenius 
theorem is discussed more fully in B,emark 14.21 

The appropriate formulation of asymptotic stability for normal completely 
positive maps P : M — ► M on von Neumann algebras differs significantly 
from the formulation C*-algebras, since it involves elements p G M* of the 
predual rather than elements a G M. The appropriate formulation is this: 
There should be a unique normal quasiautomorphism Q : M — > M with the 
property that for every normal linear functional p G M*, one has 

(1.4) lim \\poP n -poQ n \\ =0. 

n^oo 

In this case, there is a VF*-dynamical system (N, a) associated with Q as in 
the case of C*-algebras, and which is unique up to conjugacy. 

With this formulation of stability for von Neumann algebras, simple 
mixing of the type ()1.2j) becomes a special case of (jl.4|) as follows. Let 
P : B(H) — > B{H) be a normal completely positive unit-preserving map for 
which there is a normal state u on B(H) satisfying the strong mixing require- 
ment (|1,2|) . Let Q be the normal map of B(H) defined by Q(x) = u(x)l, 
x G B(H). Then Q is a quasiautomorphism with range C • 1, having the 
property that for every normal state p of B(H), 

p o Q n = u), n = 1,2, 

It follows that ()1.2|) and Q1-4J1 make the same assertion in this case. The 
M / *-dynamical system associated with this Q is the trivial one (C, id), id 
denoting the identity automorphism of the one-dimensional von Neumann 
algebra C. 

These developments rest on some very general results for contractions 
acting on Banach spaces, and logic requires that we first work out this ba- 
sic material in Sectional We discuss the properties of quasiautomorphisms 
in Section |31 and then give applications to C*-algebras and von Neumann 
algebras in sections HHS1 including examples. Similar results are valid for 
one-parameter semigroups, though beyond a few basic considerations in Sec- 
tion El applications to semigroups are not developed here. 

The main hypothesis invoked in Theorems 14.11 and 15.41 is not necessary 
for the main conclusion concerning stability, and it is reasonable to ask if 
every normal unit-preserving completely positive map on B{H) is stable. 
The purpose of the last section is to show that there is a naturally-occurring 
class of such maps that are unstable. 
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2. Locally Finite Contractions 

In this section we establish a general result in the category of Banach 
spaces, with contractions as maps. A contraction is an operator T £ B(X) 
acting on a complex Banach space X that satisfies ||T|| < 1. We are con- 
cerned with the structure of contractions and with the asymptotic properties 
of their associated semigroups 1,T, T 2 , . . . . By an automorphism we mean 
an invertible isometry U & B(X). 

Remark 2.1. Given a pair of Banach spaces Xi, X2 and an automorphism 
U £ B(Xi), there are many ways to introduce a norm on the algebraic 
direct sum X\ + X2 so as to obtain a Banach space X\ © X2 with the 
property ||xi|| < ||xi + a^H for all xt € X/~. Settling on one of these norms, 
one can then define a contraction T € B{X\ © X2) as the direct sum of 
operators T = U © 0, denoting the zero operator on X2. This is the most 
general example of a quasiautomorphism, a concept defined more concisely 
in operator-theoretic terms as follows. 

Definition 2.2. A contraction T E B(X) is called a quasiautomorphism if 
the restriction of T to its range TX is an automorphism of TX. 

The range of a quasiautomorphism is necessarily closed, and every quasi- 
automorphism T admits a unique "polar decomposition" T = UE, where E 
is an idempotent contraction with range TX, and U is an automorphism of 
TX. Indeed, U is the restriction of T to its range, and E is the composition 
U~ l T. The projection E commutes with T, and we have T n = U n E for 
every n = 1,2,3,.... Quasiautomorphisms are in an obvious sense the most 
rigid contractions. 

We emphasize that the term quasiautomorphism will be used below in 
other categories with more structure, and the attributes of quasiautomor- 
phisms vary from one category to another. For example, when we work with 
completely positive maps on C*-algebras in Section |IJ quasiautomorphisms 
inherit the properties of maps in that category. 

The purpose of this section is to relate the asymptotic behavior of a broad 
class of contractions to that of quasiautomorphisms. These are the locally 
finite contractions, whose action on vectors is characterized as follows. The 
linear span of a finite set of vectors xi,...,x n £ X is denoted by [x± , . . . , x n ] . 

Proposition 2.3. Let T be a contraction on a Banach space X. For every 
vector x € X, the following are equivalent: 

(i) For every e > there is a positive integer N such that 

dist(T n x, [x, Tx, T 2 x, . . . , T N x]) < e, n = 0, 1, 2, . . . . 

(ii) For every e > there is a finite- dimensional subspace F C X such 
that 

dist(T n x,F) <e, n = 0,1,2,.... 

(iii) The norm-closure of the orbit {x, Tx, T 2 x, . . . } is compact. 
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Proof. The implication (i) (ii) is trivial. 

(ii) ==>• (iii): It suffices to show that for every e > 0, the orbit of x 
O x = {x, Tx, T 2 x, . . . } can be covered by a finite union of balls of radius e. 
To that end, fix e > and let F be a finite dimensional subspace of X such 
that every point of O x is within e/2 of K = {/ G F : ||/|| < ||x|| + 1}. Since 
K is compact it may be covered by a finite union of balls B\ U • • • U B r of 
radius at most e/2. After doubling the radius of each ball Bi, one obtains a 
finite union of balls of radius e that covers O x . 

(iii) => (i): Fix e > 0. Since O x is dense in its closure and its closure 
is compact, there is an N > 1 such that every point of O x is within e of 
{x, Tx, T 2 x, . . . , T N x}, and (i) follows. □ 

Definition 2.4. A contraction T acting on a Banach space X is called 
locally finite if every vector x € X satisfies the conditions of Proposition ^. HI 

Remark 2.5. A vector x £ X that is algebraic in the sense that p(T)x = for 
some nonzero polynomial p{z) obviously satisfies condition (i). A vector x 
will satisfy (ii) when it remains localized under the action of the nonnegative 
powers of T in the sense that no subsequence of x, Tx, T 2 x, . . . can wander 
in an essential way through infinitely many dimensions. 

A straightforward argument shows that in general, the set of vectors that 
satisfy condition (iii) of Proposition I2.3l is a closed linear subspace of X that 
is invariant under the set of all operators in B(X) that commute with T. It 
follows that T will be locally finite if, for example, the set of all algebraic 
vectors has X as its closed linear span. 

We fix attention on eigenvectors x of T whose eigenvalues have maximum 
absolute value: Tx = Xx, where |A| = 1. Such an x is called a maximal 
eigenvector. The point spectrum of an operator T is the set of all eigenvalues 
of T, written a p (T), and of course the point spectrum can be empty. An 
invertible isometry U € B(X) is said to be diagonalizable if X is spanned by 
the (necessarily maximal) eigenvectors of U, and for such operators c p (U) 
is dense in the spectrum of U. Our use of the term diagonalizable is not 
universal; for example, diagonalizable unitary operators are often said to 
have pure point spectrum. Nevertheless, this terminology will be convenient. 
The asymptotic behavior of locally finite contractions is described as follows: 

Theorem 2.6. For every locally finite contraction T acting on a Banach 
space X there is a unique quasiautomorphism S G B(X) such that 

(2.1) lim \\T n x - S n x\\ =0, x G X. 

n— >oo 

The restriction U of S = UE to its range is diagonalizable, and we have 



(2.2) 



a p (U) = a p (T) n T, 
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where T is the unit circle. The projection E is characterized as the unique 
idempotent in the set C of strong limit points of the powers of T 

oo 

(2.3) C= P| {T n ,T n+ \T n+2 ,...}' strong , 

n=l 

and U is the restriction of T to EX. 

Remark 2.7. (|2.1|) asserts that a locally finite contraction has the same 
asymptotic behavior as an automorphism. According to ([2.2)1 . the point 
spectrum of U consists of all eigenvalues of T that are associated with max- 
imal eigenvectors. A consequence of the characterization ()2.3|) is that the 
projection E will share the salient features of {T n : n > 1}. For example, 
when T is a completely positive contraction acting on a C*-algebra whose 
powers do not tend to zero in the strong operator topology, then E will be 
a completely positive idempotent of norm 1. 

The proof of Theorem 12. HI will make use of the following known result 
from the theory of almost periodic representations of groups - in our case the 
group is Z. That material generalizes work of Harald Bohr (for the group R 
|Boh47j ) to arbitrary groups, the generalization being due to von Neumann 
and others (see pp. 245-261 of |HK.79| . and pp. 310-312 of |HH.70p . 

Lemma 2.8. Let U be an invertible isometry acting on a Banach space 
X, and suppose that the TL-orbit {U n x : n € Z} of every vector x € X is 
relatively norm-compact. Then U is diagonalizable. 

We also require the following observation. 

Lemma 2.9. Let T be a contraction on a Banach space X such that the 
identity operator belongs to the strong closure of {T,T 2 ,T 3 , . . . }. Then T is 
an automorphism of X. 

Proof. For each x € X there is a sequence m, ri2, ■ ■ ■ of positive integers such 
that T nk x — > x, and therefore ||T nfc x|| — > as k — > oo. Since n& > 1 for 
each k it follows that ||Tx|| > ||x||, hence ||Tx|| = ||x||. Similarly, x belongs 
to the closure of TX. These observations show that T is an isometry with 
dense range, hence it is invertible. □ 

Proof of Theorem \2.b\ Let G C X be the (conceivably empty) set of all 
maximal eigenvectors of T and let T be the restriction of T to M = span G. 

We claim first that T is an invertible isometry. According to Lemma l2.91 
that will follow if we prove that the identity operator 1m of M belongs to the 
strong closure of {T, T 2 , T 3 , . . . }. For that, let {x\, . . . , x r } be a finite subset 
of G. It suffices to show that there is an increasing sequence n\ < 712 < . . . 
of integers such that 

(2.4) lim \\T nk Xi-Xi\\ = 0, i = l,...,r. 

k— too 

Noting that Txi = XiXi for Ai, . . . , A r £ T, we make use of a familiar re- 
sult from Diophantine analysis which asserts that for every finite choice 
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of elements Ai, . . . , A r in the multiplicative group T, there is an increasing 
sequence n\ < 112 < ■ ■ ■ £ N such that 

lim A™ fe = 1, i = 1, . . . , r. 

k— >oo 

This sequence ni,ri2,. . . obviously satisfies (|2.4|) . Thus Lemma l2~9l implies 
that T is an invertible isometry. 

Now let ./V be the asymptotic null space 

N = {x € X : lim ||T n x|| = 0}. 

n— >oo 

We will show that N and M are complementary subspaces in the sense that 
N n M = {0} and N + M = X. 
Indeed, 

(2.5) N n M = {0} 

follows from the preceding paragraph. For if if z is a vector in N fl M 
then since T restricts to an isometry on M we have ||z|| = ||T n z|| for every 
n = 1, 2, . . . , while since z € N we have ||T n ^|| — > as n — > cxo. Hence z = 0. 
For every x £ X consider the set of limit points 

00 

i^oo(x) = p| {T n x,T n + 1 x,T n + 2 x,...}, 

n=l 

the bar denoting closure in the norm of X. We claim that K^x) C M for 
every x £ X. To prove that, fix x and choose 2 G ^^(x). We claim first 
that there is a sequence m < «2 < • • • such that 

(2.6) lim T n "z = z, 

fc^oo 

the convergence being in norm. Indeed, by definition of K OQ (x) there is a 
sequence mi < m<i < . . . such that T mk x converges to z. We may assume 
that the increase as rapidly as desired by passing to a subsequence, and 
we choose so that the sequence of differences = m^-fi — increases 
to 00. Writing z = T mk x + {z — T mk x) and estimating in the obvious way, 
we obtain 

\\T nk z - z\\ < \\T nk T mk x - T mk x\\ + 2\\z - T mk x\\ 

= \\T mk +^x - T mk x\\ + 2\\z - T mk x\\, 

hence ||r nfc 2; — z||— >0as/c— >oo. Keeping z G K QO (x) fixed and choosing a 
sequence n\ < ri2 < ■ ■ ■ satisfying (|2.6|) . we consider the set of vectors 

M z = {y e X : lim T nk y = y}. 

k — >oo 

M z is a closed linear subspace of X that contains z, and it is invariant 
under all operators that commute with T. We claim that the restriction T 
of T to M z is an invertible isometry. Indeed, from the definition of M z it 
follows that T Uk converges strongly to the identity operator of M as k — > 00, 
hence the assertion follows after another application of Lemma 12.91 Noting 
that T~ k belongs to the strong closure of {T, T 2 ,T 3 , . . . } for every integer 
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k > 0, it follows that T satisfies the hypotheses of Lemma 12.81 We conclude 
from that result that M z is spanned by maximal eigenvectors of T, and is 
therefore a subspace of M. In particular, z G M. 

We show now that N + M = X. Choose x G X. We will exhibit a vector 
e G M such that ||T n x— T n e\\ — > as n — » oo. Indeed, the distance from T n x 
to i^oo(x) must decrease to zero as n — > oo because K OQ (x) is the intersection 
of the decreasing sequence of compact sets {T n x, T n+ x, T n+2 x, . . . }~ . Thus 
there is a sequence k n G K oc (x) with the property \\T n x — k n \\ — > as 
n — > oo. We have shown above that K OQ (x) C M and that the restriction 
of T to M is an isometry. It follows the restriction of T to the compact 
metric space K^x) defines an isometry of metric spaces. Since by the 
definition of K QO (x) it is clear that TK OQ (x) is dense in K 00 (x), it follows 
that TK QO (x) = K oc (x). So for every n there is an element £ n G K QO (x) 
such that k n = T n £ n and ||& n || = \\£ n \\, hence 

(2.7) lim \\T n x-T n £ n \\ =0. 

n— ►oo 

Finally, by compactness of (x) there is a subsequence mi < mi < . . . 
such that £ mk — > e G ^^(x) as A; — > oo. From (|2.7() we deduce that 

lim \\T mk x-T mk e\\ = lim ||T mfe x - T m H mk \\ =0. 

It follows that linifc-too ||T mfc (x— e)|j = 0. This implies that x—e G iV because 
the sequence of norms ||T n (x — e)|| decreases with n. Thus x = (x — e) + e 
is exhibited as an element of N + M. 

Let £7 be the idempotent defined by E \n= and Ey = y for y G M. 
We claim that £ is a strong limit point of the sequence {T, T 2 ,T 3 , . . . } of 
powers of T. For that, it suffices to show that for every integer N > 1, every 
e > 0, every finite set x\,. . . ,x n of maximal eigenvectors of T, and every 
finite set z±, . . . , z m G N, there is an integer p > N such that 

(2.8) \\T p x k -x k \\ < e and ||r p ^-|| < e, 1 < k < n, 1 < j < m. 

Writing Tx k = A/%Xfc, 1 < k < n, the Diophantine approximation employed 
above shows that there is an infinite set of positive integers p such that 
|Aj — lj < e, . . . , | An — 1| < e. Since ||T p zi |, . . . , ||r p z m || all tend to zero with 
large p, it is apparent that we can satisfy (|2.8j) with infinitely many values 
of p. This shows that E is a strong cluster point of {T n : n > 1}, and in 
particular \\E\\ < 1. 

If we set 5" = TS, then we may conclude from the preceding discussion 
that S is a quasiautomorphism satisfying both (|2.1|) and (|2.2|) . 

We claim now that E is the only idempotent that can be a strong cluster 
point of {T n : n > 1}. Let -F be such another such limit point. Since both 
E and i* 1 are idempotents, to show that F = E it suffices to show that 
ker F C keri? = iV and FX C EX = M. If z is any vector in the kernel 
of F, then there is a sequence n k — > oo such that T" fc z — > Fz = 0, hence 
||T nfe 2;|| — > 0, as k — > oo. The latter implies that limn^oo ||T n z|| = since 
the norms ||T n z|| decrease with n, hence z G N. If y is a vector in the range 
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of F then there is a sequence — ► oo such that T mk y — > = y, and 
in particular y G K OQ (y). We have already proved that Koo(y) C M, and 
therefore y € M = EX. 

It remains to show that S = TE is the only quasiautomorphism in B(X) 
that satisfies (|2.1|) . Let -R = LTF be the polar decomposition of another 
quasiautomorphism such that linin^oo \\S n x — i? n x|| = for every x G X. 
We claim that F = E and U = T \m- Since both E and F are idempotents, 
the first assertion will follow if we show that TV" = ker E C ker F and that 
M = EX C FX. Indeed, if x G ker E then (pHj) implies that 

= lim ||[/ n Fx|| = lim llT'VEk - [/ n Pr|| = lim ||5 n x - P n x|| = 0, 

n— »oo n^oo ra— >oo 

hence x G kerF. M C FX will follow if we show that every maximal 
eigenvector x for T belongs to the range of F. Writing Tx = Sx = Xx for 
some A G T, we have — A n i? n a;|| = \\S n x — R n x\\ — > as n — > oo, which 
implies that the distance from x to FX = RX is zero. Finally, to show that 
U = T \mi choose x G FX = EX and write 

\\Tx - Ux\\ = \\U n (Tx - Ux)\\ = \\U n Tx - S n+l x + {S n+l x - U n+l x)\\ 

< \\R n Tx - S n Tx\\ + \\S n+1 x - R n+1 x\\. 

As n — > oo, both terms on the right tend to zero by hypothesis. It follows 
that \\Tx — Ux\\ = 0, and therefore U = T \ex- d 

Remark 2.10. Perhaps it is worth pointing out that the set C of strong cluster 
points ()2.3j) is compact in its relative strong operator topology. Indeed, C is 
a compact topological group with respect to operator multiplication, whose 
unit is E. Since we do not require this fact, we omit the proof. 

3. QUASIAUTOMORPHISMS OF C*- ALGEBRAS 

The notion of quasiautomorphism must be interpreted appropriately when 
it is applied to completely positive maps on C*-algebras. The purpose of this 
section is to make some observations that show how a quasiautomorphism of 
a C*-algebra can be related to to an ordinary *-automorphism of a different 
C*-algebra; and that in fact the C*-dynamical system associated with the 
quasiautomorphism is unique up to conjugacy. 

By a CP contraction we mean a completely positive linear map P : A — > A 
defined on a C*-algebra A such that ||P|| < 1. If A has a unit 1, then a 
completely positive map P : A — > A is a CP contraction iff ||P(1)|| < 1; but 
in general, we may speak of CP contractions even when A fails to posses a 
unit. Throughout the section, A will denote a C*-algebra. We first show 
how, starting with an automorphism of another C*-algebra that is suitably 
related to A, one obtains a CP contraction on A with special features. We 
use the term C* -dynamical system to denote a pair (B, (3) consisting of a C*- 
algebra B and a *-automorphism (3 : B — > B. Two C*-dynamical systems 
(B\,Pi) and (i?2,/32) are sa id to be conjugate if there is a *-isomorphism 
Q:B X ^B 2 satisfying 9 o = 2 ° 9. 
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Proposition 3.1. Let (B,j3) be a C* -dynamical system and let 9 : A — > B, 

0* : B — > A be a pair of completely positive contractions satisfying 

606* = ids ■ 
Let P : A — > A be the CP contraction defined by 

(3.1) P = 9* o/3 o0. 

Then E = 9* o 9 is an idempotent CP contraction on A with range P(A), 
ker E = kerP, PE = EP = P, and the restriction a of P to E(A) is 
a surjective completely isometric map with the property P n = a n o E, for 
every n = 1, 2, . . . . 

If (B,P) is another C* -dynamical system that is similarly related to P, 
P = Q o [3 o 9*, where 9 : A — > B and 9* : B — > A are completely positive 
contractions with 9 o 0* = id^, then the C* -dynamical systems (B,f3) and 
(B, (3) are naturally conjugate. 

Proof. Since 9 o 9* = ids, it follows that 9 is surjective, 9* is injective, and 

e 2 = 0* o o e* o e = 0* o 9 = e. 

Since 9 and (3 o 9 are both surjective, 

(3.2) ranP = 9*((3(9(A))) = 9*(B) = 949(A)) = ranP; 
and since 0* and 9* o [3 are both injective, 

(3.3) ker P = ker 9* o (3 o 9 = ker = ker 0, o 9 = ker E. 

Similarly, one verifies directly that the restriction a of P to E(A) satisfies 

a n (E(a)) = 0* o (3 n o 9(E(a)) for a E A, n = 1, 2, In particular, a is the 

restriction of 0* o (3 o 9 to E(A), a completely isometric surjective map of 
E(A) onto itself. 

Suppose that {B : f3) is another C*-dynamical system and : A — > B and 
9*:B^A are CP contractions satisfying 0o0„ = id^ and P = 9*o(3o9. In 
this case we have a second CP idempotent E : A — > A defined by E = 0* o0, 
and we claim that E = E. Indeed, since both E and E are idempotents it 
suffices to show that they have the same kernel and the same range; and 1(3.2)1 
and l(3.3() imply that ker E = kerP = ker E and rani? = ranP = ranE. 

We define CP contractions : B — > B and : B — > P by 

= 00 0,, = 000*. 

We have 

0o0 = 0o0, o0o0, = 9oEo9, = 9oEo9, = id| = id 5 • 

Similarly, o = ids, so that the maps 0, are completely isometric 
completely positive maps that are inverse to each other. Since -B and -B are 
both C*-algebras, we may conclude that is a *-isomorphism of B onto B 
with inverse 0. 
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It remains to show that (j) o /3 = $ o cj). Composing the identity 
0, 0(306 = 6* opo6 = P 

on the left with 9 gives 

(j)oPo9 = eo6* o(3o6 = f3o9, 

and after composing with on the right we obtain 9 o (3 = [3 o 9. □ 

Proposition 3.2. For every CP contraction P : A — > A on a C* -algebra 
A, the following are equivalent. 

(i) P admits a factorization P = a o E where E : A — » A is an idempo- 
tent completely positive contraction and a is a completely isometric 
linear map of E{A) onto itself. 

(ii) There is a C* -dynamical system (B,j3) that is related to P as in 

If A has a unit 1 and P(l) = 1, then (i) can be replaced with 
(i)' The restriction of P to P{A) is a surjective complete isometry. 

Proof. The implication (ii) (i) follows from Proposition 13.11 

(i) ==>■ (ii): The hypothesis (i) obviously implies that EP = P = PE. 

A result of Choi and Effros CE77 implies that E(A) is a C*-algebra with 
respect to the multiplication defined on it by x • y = E(xy), for x, y € E(A) 
(one uses the norm of A and the vector space operations and *-operation 
inherited from A). Let B be this C*-algebra. 

We may consider E as a completely positive contraction of A onto B; 
let 9 be that map, and let 9* be the natural inclusion of B = E{A) C A. 
Obviously, 9 o 9* = id#. By hypothesis, the restriction of P to E{A) is a 
surjective completely isometric map of the operator space E(A) onto itself, 
and therefore it defines a completely isometric linear map B onto itself, 
which we denote by (5. We have to show that (3 is a *-automorphism of B 
and the maps 9, 9* relate (3 to P as in 

We claim first that (3 is also a positive linear map on B, i.e., /3(x* »x) > 
for every x € E(A). To see that, fix x G E(A), choose a positive linear 
functional p on B, and consider the linear functional defined on A by uj(a) = 
p(9(a)) = p(E(a)), a £ A. a; is a positive linear functional on A, hence 

p{(3{x* • x) = p(P(E(x*x))) = p(E(P(x*x))) = u(P(x*x)) > 0. 

Since p is an arbitrary positive linear functional on B, (3{x* »x) > follows, 
hence (3 is a positive linear map. An obvious variation of this argument 
(that we omit) shows that (3 induces a positive linear map on every matrix 
algebra M n (g> B over B, hence (3 is a completely positive linear map that is 
also completely isometric. It follows that (3 is a *-automorphism of B. 
Finally, to check that (|3.1jl is satisfied, we have 

9* o(3 o 9(a) = P{E(a)) = P(a), a £ A, 

since P o E = ao E = P. 
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Finally, assuming that A has a unit 1 and P(l) = 1, then E(A) is an 
operator system, and a unit-preserving linear map of one operator system 
to another is completely positive iff it is completely contractive |Arv69j . So 
in this case (i)' is equivalent to (i). □ 

Definition 3.3. A completely positive contraction P : A — > A is called a 
quasiautomorphism if the conditions of Proposition 13.21 are satisfied. 

Some concrete examples of quasiautomorphisms are given in Section 0] 
The preceding remarks support the following point of view: the nontrivial 
behavior of the powers of a quasiautomorphism is identical with the behavior 
of the powers of a uniquely determined automorphism of a C* -algebra. 

4. Applications to C*-algebras 

In this section we describe an application of Theorem 12.61 to completely 
positive maps on C*-algebras and describe how that result provides a non- 
commutative generalization of the Perron-Frobenius theorem. We also ex- 
hibit a variety of examples of locally finite completely positive maps on 
infinite-dimensional C*-algebras. 

The term locally finite applies to completely positive contractions exactly 
as stated in Definition 12. 4[ and of course in this context the strong operator 
topology is the topology of point-norm convergence: a net of linear maps 
Li : A — > A converges strongly to a linear map L : A — > A iff one has 

lim \\Li(a) - L(a)\\ = 0, a € A. 

i— >oo 

Theorem 4.1. Let A be a C* -algebra and let P : A — > A be a locally finite 
completely positive contraction. Then there is a unique quasiautomorphism 
Q = a o E of A such that 

(4.1) lim \\P n (a)-Q n (a)\\ = 0, a G A. 

n— >oo 

The completely positive idempotent E is characterized as the unique idem- 
potent in the set of strong cluster points of {P, P 2 ,P 3 , . . .}, a is the restric- 
tion of P to the operator space E{A), and E(A) is the norm-closed linear 
span of the set of all maximal eigenvectors of P. 

Proof. By Theorem 12.61 there is a unique idempotent E in the set of strong 
limit points of {P, P 2 , . . . }. Being a limit in the strong operator topology 
of a net of powers of P, E is a completely positive contraction. Moreover, 
the general results of Theorem 12.61 imply that P restricts to an isometry a 
of E(A) onto itself in such a way that the map Q = a o E satisfies 

lim \\P n (a) -Q n (a) || =0, a G A. 

n— >oo 

We claim that a is a completely isometric linear map of E(A) onto itself. 
Indeed, for fixed n = 2, 3, . . . , consider the map of M n ® A defined on n x n 
matrices over A by 

id n <g)P : (ajj) h-> (P(aij)). 
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id n <8)P satisfies the same hypotheses as P, and since id n 0a is the restriction 
of id„ <S>P to M n ® E(A), we may argue exactly as above to conclude that 
id n (g)a is isometric on id n (g>E(A). Hence a is completely isometric. 

It follows that Q = a o E is a quasiautomorphism of A in the sense of 
Definition 13.31 The remaining assertions, including the uniqueness of Q, 
now follow from Theorem 12.61 □ 

Remark 4.2 (Relation to the Perron- Probenius theory). Frobenius' gener- 
alization |Frol2j of Perron's theorem [Per_Q7a^Per07!E] on square matrices 
with positive entries can be viewed as a result that provides information 
about the structure and properties of positive linear maps acting on finite- 
dimensional commutative C*-algebras. Indeed, every n x n matrix with 
nonnegative entries acts naturally on complex column vectors as a positive 
linear map, and every positive linear map of C n arises in that way. Recall 
too that a positive linear map on a commutative C*-algebra is automatically 
completely positive. 

In order to simplify the following remarks, we start with a positive linear 
map P : A — > A on a finite-dimensional commutative C*-algebra A satisfying 
P(l) = 1, in which case both the norm and spectral radius of P are 1. 
Thus the first assertion of the Perron-Frobenius theorem, namely that there 
is a nonzero positive element of A that is fixed under P, is automatic. For 
purposes of this discussion, the principal assertions of Frobenius' result (page 
65 of |Gan59j ) can be paraphrased for positive maps as follows. 

Perron-Frobenius Theorem. Assume further that P is irreducible in the sense 
that the only projections e £ i satisfying P(e) < e are e = and e = 1, 
and let {Ao, • • • , ^k~i} be the distinct eigenvalues of P that lie on the unit 
circle, 1 < k < dim A. 

Then each Xj is a simple eigenvalue and Ao,...,Afc_i are the distinct 
A;th roots of unity; hence we can arrange that A,- = C" 7 , where £ = e 2m ^ k . 
Moreover, the matrix of P relative to a basis of minimal projections of A 
has the form UCU~ l , where U is a permutation matrix and C is a "cyclic" 
matrix of rectangular blocks 

/ C ... \ 
Ci ... 



... C fc _ 2 

VcVi o o ... o / 

in which the diagonal blocks are square. 

We now describe how these combined assertions about the structure of P 
fit naturally into the context of Theorem 14.11 The displayed cyclic structure 
of C, together with the fact that P = UCU~ l , implies that there is a set of 

mutually orthogonal projections eo, • • • , ek-i £ A, with eo H h e^-i = 1, 

which are permuted cyclically by P in the sense that 

(4.2) P(Aei) C Ae i+1 , 
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where + denotes addition modulo k. Let B be the C*-subalgebra of A 
spanned by the projections eo, ...,e&_i. Ij4.2|) implies that P{ei) < 1 15 
and after summing on i we find that equality must hold for each i because 
eo + • • • + efc_i = 1 and P(l) = 1. Thus the restriction of P to B is the 
*-automorphism a of B determined by a(e$) = e i _j_ 1 , < i < — 1. 

This automorphism a is the "isometric" part of the quasiautomorphism 
Q that is associated with P by Theorem 14.11 To see that, one first observes 
that B is spanned by the set of maximal eigenvectors of P. Indeed, an 
elementary argument shows that B is spanned by the set of elements 

x e = e + + ( 2i e 2 + ■■■ + C (fc " 1K e fc _i, < I < k - 1, 

and clearly P(xi) = C X£ f° r an Since the eigenvalues \g = £ are 
all simple, it follows that B = [eo, • • • , &k-l] = [ x 0i ■ ■ ■ i x k-l\ is the space 
spanned by all maximal eigenvectors. Thus, Theorem 14.11 implies that the 
*-automorphism a = P \b 1S related to Q by Q = a o E where E is the 
unique idempotent limit point of {P n }- We now identify E. Since B is 
spanned by the maximal eigenvectors of P, the proof of Theorem 12.61 im- 
plies that we have a direct sum decomposition of finite-dimensional vector 
spaces 

A = B {z G A : lim \\P n (z)\\ = 0}. 

n^oo 

Thus the sequence P k , P 2k , P 3fc , . . . converges to an idempotent with range 
B, and another application of Theorem 14. II shows that E = lim n P nk . 

In fact, given the relation between quasiautomorphisms and * automor- 
phisms in Proposition IM.2[ it is not hard to turn this argument around to 
deduce Theorem 2 of Can,")!) (including the permutation formula (|4.2|) ) 
from Theorem 14.11 above; and in this sense one can regard Theorem \4-l\ as 
a generalization of the Perron- Frobenius theorem to C* -algebras. 

Our search for a result like Theorem 14.11 was inspired in part by a recent 
observation of Greg Kuperberg on the existence of idempotent limits of 
powers of a completely positive map on a finite-dimensional C*-algebra: 

Theorem 4.3 (Kuperberg). Let A be a finite- dimensional C* -algebra and 
let P : A — > A be a unital completely positive map. There is a sequence of 
integers < n\ < n 2 < • ■ ■ such that P nk converges to a unique completely 
positive idempotent map E : A — > A. 

The uniqueness assertion means that E does not depend on the sequence 
rik in the sense that if mi < m<i < • • • is another increasing sequence for 
which the powers P mk converge to an idempotent F, then F = E. An 



elementary proof of Theorem 14.. 31 is sketched in Kup03 . 

Of course, any unital completely positive linear map that acts on a finite 
dimensional C*-algebra must be locally finite, and therefore satisfies the 
hypotheses of Theorem 14. II But there are many others as well, and we now 
briefly describe some examples that act on familiar C*-algebras. 
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Example. Let G be a discrete group, let U : G — » B(£ 2 (G)) be the 
regular representation of G on its natural Hilbert space, and consider the 
reduced group G*-algebra A = C*{U X : x G G} of G. For every state p of A 
there is a naturally associated positive definite function <f> : G — ► C, defined 
by = p(U x ), and one has |^>(x)| < 0(e) = p(l) = 1 for all x G G. Notice 
first that the "kernel" of <fi 

K = {x £ G : \<f>(x)\ = 1} 

is a subgroup of G and the restriction of (p to X is a character of K. Indeed, 
the GNS construction provides us with a unitary representation V : G — > H 
and a cyclic vector £ for F so that 

Noting that \\V X £, - 4>{x)£\\ 2 = 2- 2\4>(x)\ 2 for any x 6 G, it follows that 
|0(x)| = 1 iff £ is an eigenvector for V^. in the sense that T4.£ = </>(x)£. Thus 
is a subgroup on which (j) is multiplicative. 

Proposition 4.4. For every state p of A, there is a unique completely 
positive linear map P : A ^ A satisfying 

(4.3) P(U X ) = p(U x )U x , x G G. 

P is a locally finite map with the following properties. 

Let B be the C* -subalgebra of A generated by {U x : \p(U x )\ = 1}. Then 

(i) The restriction a of P to B is a *- automorphism of B. 

(ii) There is a unique completely positive map E defined on A by 



E(U X ) 



U x , \p(U x )\ = l 
0, \p(U x )\ < 1, 



and E is an idempotent with range B. 
(iii) For every A G A we have 

lim \\P n {A)-a n oE{A)\\ = 0. 

n^oo 

Sketch of proof. To see that there is a completely positive map P : A — > A 
satisfying (|4.3jl . consider the unitary representation 

W X = U X ®U X £ B{f{G) <g> £ 2 (G)), xeG. 

By Proposition 4.2 of |Val85j . W is weakly contained in the regular repre- 
sentation, so there is a representation it : A — ► B(£ 2 (G) ®£ 2 {G)) satisfying 
tt(U x ) = U x (g) f/j,., x G G. Letting G; : A <S> A — > be the slice map 
Q{A®B) = p(A)B, one finds that the composition Qoir satisfies (|4.3|) . The 
proofs of the remaining assertions are straightforward. □ 

I want to thank Marc Rieffel for the reference |Val85j . There are many 
variations of this example, including some natural examples acting on irra- 
tional rotation G*-algebras. These examples all have the feature that the 
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range E(A) of the completely positive idempotent 

n-r— — — —= r-strong 

n>0 

is already C*-subalgebra of A. However, that is an artifact of this class of 
examples, and perhaps it is worth pointing out that in general, E(A) need 
not be a subalgebra of A. The following examples illustrate the point. 

Example. Let T be the Toeplitz C*-algebra, the C*-algebra generated 
by the simple unilateral shift. The familiar exact sequence of C*-algebras 

(4.4) ► tC ► T ► C(T) ► 

has a positive linear lifting 7r* : C(T) — > T which carries a symbol / G C(T) 
to its associated Toeplitz operator TV. Every homeomorphism /i : T — > T 
gives rise to a *-automorphism (3 of C(T) via /?(/) = / o h, and after fixing 
h one obtains a quasiautomorphism Q : T ^ T as in Proposition 13.11 

Q(A) = 7r*(/3(7r(A))), ieT. 

In more explicit terms, every operator in T admits a unique decomposition 
A = T f + K, where / G C(T), K G £ jArvOlj . and we have 

Q(T f + K) = T foh , /GC(T), KG/C. 

This quasiautomorphism has "polar decomposition" Q = a o E, where E 1 : 
T — s- T is the completely positive idempotent 

E{T f + K) = T f , /GC(T), KG/C, 

and a is the completely isometric linear map defined on E(T) by 

a(T f )=T foh , /GC(T). 

Note that in these examples, E(T) is the space of all Toeplitz operators with 
continuous symbol, an operator system that is not a C*-subalgebra of T. 

As a variation on this example, let Po be a unital completely positive map 
that acts on a finite-dimensional C*-algebra A, and let P = Pq ® Q be the 
completely positive linear map on A <8> T that satisfies 

(4.5) P{X®A) = P Q {X)®Q(A), XeA, AeT. 

Since Pq acts on a finite-dimensional C*-algebra it is locally finite, hence 
there is a unique quasiautomorphism Qq : A — > ^4 satisfying 

lim ||P "(X) - Q^(X)|| =0, XeA. 

n — >oo 

It follows that 

lim \\P n {X®A)-Q%{X)®Q n {A)\\ = 0, XeA, AeT. 

n— »oo 

Thus, Qo ® Q is the quasiautomorphism of «4 ® T that is asymptotically 
associated with P. The range of Qo (g> Q is certainly an operator system, 
but it is never a C*-subalgebra of A <8> T". 
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It goes without saying that one can obtain a great variety of such examples 
by replacing the Toeplitz diagram 1)4. 4j) with other linearly split short exact 
sequences of C*-algebras. 

5. Applications to von Neumann algebras 

We now describe how Theorem 14.11 must be modified for normal com- 
pletely positive maps acting on von Neumann algebras. 

Definition 5.1. By a quasiautomorphism of a von Neumann algebra M we 
mean a normal unit-preserving completely positive linear map P : M — » M, 
such that P(M) is norm-closed and P restricts to a completely isometric 
linear map of P(M) onto itself. 

Remark 5.2 (Structure of Quasiautomorphisms). Note first that the range 
P(M) of a quasiautomorphism must be weak*-closed. Indeed, since P is 
normal we may consider the natural action P* of P on the predual of M: 
P*(p) = p o P, p G M*. P* is a completely positive contraction on M*, and 
its range is norm-closed because its adjoint P has norm-closed range. At 
this point we can appeal to the elementary result asserting that the adjoint 
of an operator with norm-closed range must have weak*-closed range. 

Let a : P(M) — > P(M) be the restriction of P to its range, a is a unital 
surjective normal isometry that acts on a dual operator system. Its inverse 
a -1 is therefore normal as well, and E = a" 1 o P [pr^) defines a normal 
completely positive idempotent with range P(M) that fixes the unit of M 
and satisfies EP = PE = P. Thus we have exhibited a unique "polar 
decomposition" P = a o E. 

As in the more general case of C*-algebras discussed in the proof of Propo- 
sition 13.21 P(M) can be made into a C*-algebra by introducing the mul- 
tiplication x • y = E(xy), and with respect to this structure a becomes 
an automorphism of C*-algebras. Moreover, since in this case P(M) is 
weak*-closed, it is naturally identified with the dual of the Banach space 
P(M)* = M*/P(M) ± , where P(M)± is the pre-annihilator of P(M). A 
familiar theorem of Sakai f |Sak98j . Theorem 1.16.7) implies that the C*- 
algebra P(M) is a von Neumann algebra with respect to this multiplication. 

We conclude: Every quasiautomorphism P of a von Neumann algebra 
M has a unique representation P = a o E where E : M — » M is a normal 
completely positive idempotent with range P(M) and a is a *- automorphism 
of the natural von Neumann algebra structure of E{M) associated with the 
multiplication x • y = E(xy), x, y € M. 

The appropriate notion of local finiteness for the category of von Neumann 
algebras involves the action of normal maps on the predual as follows: 

Definition 5.3. Let P be a normal completely positive map on a von Neu- 
mann algebra M satisfying P(l) = 1. P is said to be locally finite if for 
every normal state u of M, the set of normal states {uoP™ :n = 0, 1,2,...} 
is relatively compact in the norm topology of M*. 
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Since every element of M* is a linear combination of normal states, we see 
that a map P : M — > M satisfying the conditions of Definition I5..3I has the 
property the norm-closure of {p o P n : n > 0} is compact for every p G M*; 
and therefore P*(p) = po P defines a locally finite contraction in B{M if ). 

Theorem 5.4. Let M be a von Neumann algebra with separable predual and 
let P : M — > M be a locally finite normal completely positive map satisfying 
P(l) = 1. There is a unique quasiautomorphism Q = a o E of M such that 
for every normal state p of M , one has 

lim \\p o P n - p o Q n \\ =0. 

n—>-co 

The completely positive map E is characterized as the unique idempotent 
for which there is a sequence n\ < n2 < ■ ■ ■ of positive integers such that 

(5.1) lim \\poP nk -poE\\ = 0, p£M*, 

k^oo 

a is the restriction of P to the dual operator system E{M), and E^M*) is 
the norm-closed linear span of the set of all maximal eigenvectors of P*. 

Proof. Applying Theorem 12.61 to the locally finite contraction P* € B(M*) 
defined by P*(p) = p o P, one obtains a unique quasiautomorphism Q* : 
M* — > M* with the property 

lim \\poP n -Q r :(p)\\=0, peM*. 

n— »oo 

Letting Q : M — » M be the adjoint of Q*, one finds that Q is a quasiauto- 
morphism of M, and the rest follows from Theorem 12.61 □ 

Of course, one can drop the separability hypothesis on the predual of M 
at the cost of replacing the sequential limit (|5.1|) with an appropriate more 
general assertion. 

6. Semigroups 

Let X be a Banach space. By a contraction semigroup we mean a semi- 
group T = {Tf : t > 0} of operators on X satisfying ||Tf || < 1 that is strongly 
continuous in the sense that for each x G X, the function t G [0, oo) i— > Tjj; 
moves continuously in the norm of X. Notice that we have not specified 
that To = 1) so that in general To is simply an idempotent contraction. 

Proposition 6.1. For every contraction semigroup T = {T : t > 0} acting 
on a Banach space X and every vector the following are equivalent. 

(i) The norm-closure of the orbit {TfX : t > 0} is compact. 

(ii) For some s > ; the norm closure of {x, T s } is compact. 

Sketch of Proof. The implication (i) (ii) is trivial. We sketch the proof 
of (ii) ==^ (i). Choose s > such that the closure K x of {x, T s x, T^x, . . . } 
is compact. It suffices to show that the union 

(6.1) |J T r K x 

0<r<s 
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is compact, since the set 1)6.1)1 obviously contains {T t x : t > 0}. Consider 
the map of [0, oo) x X to X defined by (t, x) \— ► Ttx. This map is continuous 
(with respect to the product topology of [0, oo) x X and the norm topology 
of X) because T is strongly continuous. Since the union 1)6. 1|) is the range of 
the restriction of this map to the compact subspace [0, s] x K x C [0, oo) x X, 
it follows that the set 1)6.1)) is compact. □ 

Definition 6.2. A contraction semigroup T = {T : t > 0} is said to be 
locally finite the conditions of Proposition 16. II are satisfied for every 

Notice that Proposition 16.11 implies that the semigroup T will be locally 
finite whenever T% is a locally finite contraction. 

Let T = {Tt : t > 0} be a contraction semigroup with the property 
that Tt is a quasiautomorphism of X for every t > 0. Then E = Tq is an 
idempotent contraction that commutes with {T : t > 0}, and a straight- 
forward argument (that we omit) shows that TfX = EX for every t > 0, 
that C/f = T \ex is an automorphism of EX, and that we have the "polar 
decomposition" 

(6.2) T t = U t E, t > 0. 

In particular, the most general semigroup of quasiautomorphisms T is ob- 
tained from a semigroup U of automorphisms by a direct sum procedure 
Tt = Ut ® 0, t > analogous to the one spelled out in Remark 12.11 

Let i 6 I be a nonzero eigenvector for T = {T : t > 0}. Then there is a 
complex number A in the upper half-plane {z = x + iy : y > 0} such that 

(6.3) T t x = e itx x, t > 0. 

Such a A belongs to the point spectrum of the generator of T; we abuse 
notation slightly by writing <J p {T) for the set of all complex numbers A 
satisfying ()6.3)) . The eigenvector x is said to be maximal if |[Tjx|| = ||x|| for 
t > 0; thus, x is maximal iff A € M. Corresponding to Theorem 12.61 we have: 

Theorem 6.3. Let T = {T : t >0} be a locally finite contraction semigroup 
acting on a Banach space X , satisfying Tq = 1. There is a unique semigroup 
S = {St : t > 0} of quasiautomorphisms such that 

lim \\T t x — Stx\\ =0, x £ X. 

t—>oc 

Let E be the idempotent E = So, so that St = UtE for t > as in 16.2$) . 
Then the generator of U is diagonalized by the set of maximal eigenvectors, 
and its point spectrum is given by 

a p (U) = o~ p (T) fl R. 

The projection E = So is characterized as the unique idempotent in the set 
C of strong limit points of {Tt : t > 0} 

C=f]{T t :t> a}- strong , 

Q>0 

and Ut is the restriction of T t to EX, St = T t E, t > 0. 
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Sketch of Proof. The argument is merely a variation of the proof of Theorem 
12.61 requiring little more than a change of notation. Let M be the closed 
linear span of the set of all maximal eigenvectors for T and let iV be the 
space of all asymptotically null vectors 

N = {x € X : lim \\T t x\\ = 0}. 

t^oo 

In order to show that X = N + M, one first shows that the restriction T of 
the semigroup T to M has the property that the identity operator belongs 
to the strong closure of {Tt : t > a} for every a > by the same method 
used in the proof of Theorem 12.61 From that, along with an appropriate 
variation of Lemma 12.91 for semigroups, it follows that T is a semigroup of 
invertible isometries with the property that for every s > 0, the inverse of 
T s belongs to the strong closure of {T t ■ t > 0}. Thus the strong closure 
of {T t : t > 0} contains the one-parameter group generated by {T t : t > 0}. 
For each vector iEI one introduces the set of limit points 

^oo(x) = p| {T t x :t>a}, 

and one shows that K OQ (x) C M by the method of Theorem 12. 6| except that 
now one must replace references to almost periodic functions on the group 
Z with references to almost periodic functions on the group R. Once one 
knows that K OQ (x) C M for every x € X, the decomposition X = N + M 
follows readily as in the case of single contractions. 

The remaining assertions of Theorem 16.31 are straightforward. □ 

With these general results in hand, one can establish a natural counterpart 
of Theorem 15.41 for semigroups of normal completely positive maps acting 
on von Neumann algebras. We leave the explicit formulation of that result 
for the reader. 

7. An Unstable Example 

It is natural to ask whether all completely positive contractions are stable. 
More precisely, can the key hypothesis of local finiteness can be dropped 
entirely from Theorems 14 . 1 1 and 15 . 4[ provided that one is willing to give up 
the secondary conclusions? For example, in the second group of examples 
described in Section 01 there are many homeomorphisms h : T — > T for 
which the completely positive map P of (|4.5j) is not locally finite and has 
no maximal eigenvectors, even though in all such cases P is asymptotically 
related to a quasiautomorphism Q as in (|4.1|) . Such examples show that 
local finiteness is not necessary for the stability assertion of Theorem 14.11 

We conclude by briefly describing an example of a normal unital com- 
pletely positive map P : B{H) — > B{H) for which the principal conclusion of 
Theorem 15.41 fails in the sense that there does not exist a quasiautomorphism 
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Q : B(H) -» B{H) with the property 

(7.1) lim ||p o P n - p o Q n \\ =0, 

n— >oo 

for every normal state p of B{H). A significant feature of this example is that 
it very nearly satisfies the hypothesis of Theorem 15.41 in the following sense: 
There is a subspace S C B{H)* of codimension one such that {poP n : n > 0} 
is relatively norm-compact for every p € 5. 

The example is based on the heat flow of the canonical commutation 
relations {P t : t > 0} of |Arv02b| . a semigroup of normal completely positive 
maps on B{H) that is pure in the sense that for any pair p\,P2 of normal 
states of B(H) one has 

lim \\p 1 oP t - p 2 o P t \\ = 0, 

t— >oo 

while on the other hand, there is no normal state to of B(H) satisfying 
co o P t = co, t > 0. If we fix to > and set P = Pt Q , then 

(7.2) lim ||/9i o P n - P2 o P n || = 

for normal states p\,P2, and P cannot leave any normal state to invariant. 

The relation (|7.2|) . together with a simple compactness argument, implies 
that for fixed A € B(H) the sequence P(A), P 2 (A), P 3 (A), . . . is asymp- 
totically a scalar sequence in the sense that there is a sequence of complex 
numbers Ai, A2, • • • (which depends on A) such that 

lim (P n {A) - A n l) = 

n— >oo 

in the weak operator topology. So if there were a quasiautomorphism Q 
satisfying (|7.1|) . then the range of Q would be C • 1. Since the von Neumann 
algebra associated with the range of Q in Remark 15.21 is in this case C and 
since a *-automorphism of C is the identity map, such a quasiautomorphism 
Q would simply be a normal idempotent with range C • 1. Thus Q would 
have the form Q(A) = lu(A)1, where to is a normal state of B(H). Since 
u o Q = to, we have ||cj o P n — co\ = \\co o P n — to o Q n \\ for every n > 1; 
and (|7.1|) implies that o P n — wo Q n \\ — > as n — > 00. We conclude that 
||o> o P n — a; || as n - > 00. Therefore co o P = to, contradicting the second 
property of P cited above. 

Finally, let S be the codimension one subspace of B(H)* consisting of all 
normal linear functionals p on B(H) satisfying p(l) = 0. Every p E S can 
be decomposed into a sum 

p = A(p! - p 2 ) + ip(p 3 - Pa) 

where A and p are real scalars and each pk is a normal state. By (|7.2jl . we 
have ||p o P n || — ► as n — > co, and therefore {/) o P n : n > 0} is relatively 
norm-compact for every p in the subspace S. 
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